\begin{problem}{Основание строки}{basis.in}{basis.out}{2 секунды}{256 мебибайт}{B2}

Строка $S$ была записана много раз подряд, после чего из получившейся строки взяли подстроку и
дали вам. Ваша задача определить минимально возможную длину исходной строки $S$.

\InputFile

В первой и единственной строке входного файла записана строка, которая содержит только
латинские буквы, длина строки не превышает $50\,000$ символов.

\OutputFile

В выходной файл выведите ответ на задачу.

\Example

\begin{example}
\exmp{
zzz
}{
1
}%
\exmp{
bcabcab
}{
3
}%
\end{example}

\end{problem}
